یک الگوریتم سیمپلکس ویژه برای حل مسایل جریان ماکسیمم در شبکه ها

الگوریتم تخصصی سیمپلکس شبکه برای حل مسئله ماکزیمم جریان مقید

چکیده: در مسئله ماکزیمم جریان مقید با شبکه ای ظرفیت دار مواجه هستیم که در آن هر یال هزینه ای در بر داشته و هدف یافتن حداکثر جریانی است که می توان از یک منبع مشخص به یک مخزن مشخص به گونه ای ارسال کرد که هزینه کل از بودجه فراتر نرود‎. این مسئله شبیه بعضی از مسائل کلاسیک مختلف مانند، مسئله کوتاهترین مسیر مقید, مسئله حمل و نقل مقید یا مسائل تخصیص مقید است که همگی در عمل کاربرد مهمی دارند. مسئله م...

یک الگوریتم سیمپلکس برای حل مسایل برنامه ریزی کسری قطعه قطعه خطی

در این پایان نامه درباره مسایل برنامه ریزی کسری صحبت می کنیم و یک الگوریتم سیمپلکس برای حل مسایل برنامه ریزی کسری قطعه قطعه خطی ارایه می دهیم. در فصل 1 کلیتی از مسایل برنامه ریزی خطی را معرفی می کنیم و نکات، تعاریف و احکام پایه ای را بیان می کنیم که در سراسر پایان نامه مورد استفاده قرار می گیرند. در فصل 2 مسایل برنامه ریزی کسری خطی را مورد توجه قرار می دهیم که در آن، تابع هدف کسری از دو تابع ...

روش های سیمپلکس فازی برای حل مسایل برنامه ریزی خطی فازی

یک الگوریتم تکراری برای حل مسایل کنترل بهینه تصادفی با استفاده از زنجیر مارکوف

در این مقاله، یک روش عددی برای حل مساله کنترل بهینه تصادفی با استفاده از زنجیرهای مارکوف ارائه شدهاست. بدین ترتیب که، ابتدا فرایند پخش کنترلی وضعیت سیستم با استفاده از یک زنجیر مارکوف کنترلی روی یک فضای وضعیت متناهی تقریب زده میشود. سپس تقریبی از تابع هزینه اولیه با استفاده از این زنجیر مارکوف تقریبی، بهدست میآید. برای اثبات همگرایی روش و یافتن یک زنجیر مارکوف تقریبی مناسب برای فرایند پخش، باید...

الگوریتم سیمپلکس شبکه برای مسأله ی ماکزیمم جریان مقید

دراین پایان نامه یک الگوریتم سیمپلکس شبکه موثر ارائه شده است که به طور قابل توجهی از الگوریتم های استفاده شده برای دو حل کننده ی برنامه ریزی خطی یعنی cplex و lp-solve سریعتر است. محاسبات عددی نشان می دهند که این روش به طور میانگین 27 بار سریعتر از cplex (با الگوریتم سیمپلکس دوگانش)است که به عنوان نزدیکترین رقیب الگوریتم ارائه شده در این پایان نامه است.

بهبود در یک الگوریتم حرکت شبکه و توسعه یک الگوریتم تفاضل مرکزی در حل جریان‌های ناپایا

در این تحقیق الگوریتمی ساده و بهبودیافته برای شبیه سازی حرکات نوسانی یا دورانی جسم و همچنین حل معادلات حاکم بر جریان ارائه شده است. بمنظور شبکه بندی میدان حل، از یک شبکه هیبریدی که ترکیبی از المان های مثلثی و چهارضلعی می باشد، استفاده شده است. در الگوریتمی که جهت حرکت شبکه استفاده شده به راحتی حرکات نوسانی یا دورانی جسم قابل اجرا می باشد، به گونه‌ای که به هیچ یک از متدهای رایج در شبکه های متحرک...